Injective labeled oriented trees are aspherical
نویسندگان
چکیده
منابع مشابه
Are There Enough Injective Sets?
The axiom of choice ensures precisely that, in ZFC, every set is projective: that is, a projective object in the category of sets. In constructive ZF (CZF) the existence of enough projective sets has been discussed as an additional axiom taken from the interpretation of CZF in Martin-Löf’s intuitionistic type theory. On the other hand, every non–empty set is injective in classical ZF, which arg...
متن کاملGeneralized Fitch Graphs: Edge-labeled Graphs that are explained by Edge-labeled Trees
Fitch graphs G = (X,E) are di-graphs that are explained by {⊗, 1}-edge-labeled rooted trees with leaf set X: there is an arc xy ∈ E if and only if the unique path in T that connects the least common ancestor lca(x, y) of x and y with y contains at least one edge with label 1. In practice, Fitch graphs represent xenology relations, i.e., pairs of genes x and y for which a horizontal gene transfe...
متن کاملLabeled Binary Planar Trees
We study the natural map η between a group of binary planar trees whose leaves are labeled by elements of a free abelian group H and a certain group D(H) derived from the free Lie algebra over H. Both of these groups arise in several different topological contexts. η is known to be an isomorphism over Q, but not over Z. We determine its cokernel and attack the conjecture that it is injective.
متن کاملOn coding labeled trees
We consider the problem of coding labeled trees by means of strings of node labels. Different codes have been introduced in the literature by Prüfer, Neville, and Deo and Micikevičius. For all of them, we show that both coding and decoding can be reduced to integer (radix) sorting, closing several open problems within a unified framework that can be applied both in a sequential and in a paralle...
متن کاملF-injective Singularities Are Du Bois
In this paper, we prove that singularities of F -injective type are Du Bois. This extends the correspondence between singularities associated to the minimal model program and singularities defined by the action of Frobenius in positive characteristic.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematische Zeitschrift
سال: 2016
ISSN: 0025-5874,1432-1823
DOI: 10.1007/s00209-016-1823-6